Dynamic Constraint Satisfaction with Conflict Management in Design
نویسندگان
چکیده
In this paper, we focus on techniques for constraint-based design tasks with continuous variables in dynamic environments. We show how design spaces can be explored within an intelligent CAD system using a dynamic constraint satisfaction framework and a connict resolution paradigm. Navigation between diierent design spaces is controlled by assumptions the designer makes in situations of incomplete knowledge. These assumptions divide design constraints into defaults, preferences and xed constraints. Design strategies associate the constraints with the overall goals that the designer wishes to satisfy and allow for a more detailed ordering on the constraints. Reasoning within diierent belief sets which correspond to the designer's notion of assumptions is related to normal default logic.
منابع مشابه
Mediated Conflict Recovery by Constraint Relaxation
Dynamic events in a multiagent environment can be a source of conflict. We model the network of inter-agent commitments as a constraint graph. Conflicts arise when an event prevents fulfillment of a commitment, resulting in an infeasible constraint graph. Constraint relaxation directed by a mediating agent is used to reconfigure the commitment graph. We investigate this general approach in the ...
متن کاملTowards Large-Scale Conflict Resolution: Initial Results
With the increasing interest in distributed and collaborative multi-agent applications, conflict resolution in largescale systems becomes an important problem. Our approach to collaborative conflict resolution is based on argumentation. To understand the feasibility and the scope of the approach, we first implemented the process in a system called CONSA and applied it to two complex, dynamic do...
متن کاملIterative Forward Search: Combining Local Search with Maintaining Arc Consistency and a Conflict-based Statistics
The paper presents an iterative forward search framework for solving constraint satisfaction and optimization problems. This framework combines ideas of local search, namely improving a solution by local steps, with principles of depth-first search, in particular extending a partial feasible assignment towards a solution. Within this framework, we also propose and study a conflict-based statist...
متن کاملA Conflict Detection Method Based on Constraint Satisfaction in Collaborative Design
Hierarchical constraints and constraint satisfaction were analyzed in order to solve the problem of conflict detection in collaborative design. The constraints were divided into two sets: one set consisted of known constraints and the other of unknown constraints. The constraints of the two sets were detected with corresponding methods. The set of the known constraints was detected using an int...
متن کاملAn archived multi-objective simulated annealing for a dynamic cellular manufacturing system
To design a group layout of a cellular manufacturing system (CMS) in a dynamic environment, a multi-objective mixed-integer non-linear programming model is developed. The model integrates cell formation, group layout and production planning (PP) as three interrelated decisions involved in the design of a CMS. This paper provides an extensive coverage of important manufacturing features u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995